thuật toán johnson Tiếng Anh là gì

johnson's algorithm

• quận johnson:    johnson county
• quận johnson, arkansas:    johnson county, arkansas
• quận johnson, georgia:    johnson county, georgia

Câu ví dụ

Johnson's algorithm solves all pairs shortest paths, and may be faster than Floyd–Warshall on sparse graphs.
Thuật toán Johnson — giải bài toán đường đi ngắn nhất cho mọi cặp đỉnh, có thể nhanh hơn thuật toán Floyd-Warshall trên các đồ thị thưa.